#include <stdlib.h>
#include <stdio.h>
#include "bitree.h" //请不要删除，否则检查不通过

void pre_order(BiTree root){
    Stack S;
    init_stack (&S);
    BiTNode *p=root;
    while(p!=NULL || is_empty(&S)!=true){
        if(p!=NULL){
            visit_node(p);
            push(&S,p);
            p=p->left;
        }else{
            pop(&S,&p);
            p=p->right;
        }
    }

}